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(57) Abstract: Techniques to (more accurately) estimate the 
transmit power. available for data service in a future time period 
(e.g., the next frame). In accordance with_one aspect, variation 
in the available transmit power over time is estimated. A first 
margin is then computed and used to account for the estimated 
variation in the available transmit power. The available transmit 
power at a future time instance (e.g., the beginning of the next 
frame) is predicted and reduced by the first margin to derive a 
more accurate estimate of the available transmit power for the 
next frame. In accordance with another aspect, variation in the 
required transmit power for a particular data user is estimated 
and used in scheduling data transmission to this data user. A 
second margin can be computed and used to account for the 
estimated variation in the required transmit power for the data 
user. Whereas the first margin accounts for variation in the 
(overall) available transmit power, the second margin is specific 
to the particular link conditions experienced by the data user. 
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METHOD AND APPARATUS FOR DETERMINING 
AVAILABLE TRANSMIT POWER IN A WIRELESS 
COMMUNICATION SYSTEM 

5 BACKGROUND 

I. Field 

The present invention relates to data communication. More particularly, 
10 the present invention relates to novel and improved techniques for determining 
the available transmit power for data transmissions in a wireless 
communication system. 

II. Background 
15 

A modem day communication system is required to support a variety of 
applications. One such communication system is a code division multiple 
access (CDMA) system that supports voice and data communication between 
users over a terrestrial link. The use of CDMA techniques in a multiple access 
20 communication system is disclosed in U.S. Patent No. 4,901,307, entitled 
"SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM 
USING SATELLITE OR TERRESTRIAL REPEATERS," and U.S. Patent No. 
5,103,459, entitled "SYSTEM AND METHOD FOR GENERATING 
WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM." A specific 
25 CDMA system is disclosed in U.S. Patent Application Serial No. 08/963,386, 
entitled "METHOD AND APPARATUS FOR HIGH RATE PACKET DATA 
TRANSMISSION," filed November 3, 1997 (the HDR system). These patents 
and patent application are assigned to the assignee of the present invention and 
incorporated herein by reference. 

30 CDMA systems are typically designed to conform to one or more 

standards. Such standards include the "TIA/EIA/IS-95-B Mobile Station-Base 
Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum 
Cellular System" (the IS-95 standard), the "TIA/EIA/IS-98 Recommended 
Minimum Standard for Dual-Mode Wideband Spread Spectrum Cellular 
35 Mobile Station" (the IS-98 standard), the standard offered by a consortium 
named "3rd Generation Partnership Project" (3GPP) and embodied in a set of 
documents including Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, 
and 3G TS 25.214 (the W-CDMA standard), and the "TR-45.5 Physical Layer 
_ _ Standard for cdma2000 Spread Spectrum Systems" (the cdma2000 standard). 
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New CDMA standards are continually proposed and adopted for use. These 
CDMA standards are incorporated herein by reference. 

Some CDMA systems are capable of supporting different types of service 
(e.g., voice, data, and so on) over the forward and reverse links. Each type of 
5 service is typically characterized by a particular set of requirements. 

Voice service typically requires a fixed and common grade of service 
(GOS) for all users as well as a (relatively) stringent and fixed delay. For 
example, the overall one-way delay of speech frames may be specified to be less 
than 100 msec. These requirements may be satisfied by providing a fixed (and 
10 guaranteed) data rate for each user (e.g., via a dedicated channel assigned to the 
user for the duration of a communication session) and ensuring a maximum 
(tolerable) error rate for speech frames independent of the link resources. To 
maintain the required error rate at a particular data rate, a higher allocation of 
resources is required for a user having a degraded link. 

15 In contrast, data service may be able to tolerate different GOS for 

different users and may further be able to tolerate variable amounts of delays. 
The GOS of a data service is typically defined as the total delay incurred in the 
transfer of a data message. The transmission delay can be a parameter used to 
optimize the efficiency of a data communication system. 

20 To support both types of service, a CDMA system can be designed and 

operated to first allocate transmit power to (voice) users requiring a particular 
GOS and shorter delays. Any remaining transmit power can then be allocated 
to (data) users that can tolerate longer delays. 

Numerous challenges are encountered in implementing a CDMA system 
25 capable of supporting different types of service. First, the transmit power 
required by voice users can vary during their communication sessions. 
Consequently, the amount of transmit power available for data users can vary 
from one (e.g., 20 msec) transmission interval to the next, and possibly even 
within the transmission interval. Second, the transmit power required for a 
30 particular data user may also vary during a data transmission. 

The available transmit power for data service and the required transmit 
power for a particular data transmission are each typically estimated or 
predicted at a particular moment in time (e.g., at the time data transmissions are 
scheduled) for a particular future moment in time (e.g., the start of the next 
35 transmission interval). However, the link conditions may change during the 
next transmission interval, and the estimated available and required transmit 
power may not be accurate over the entire transmission interval. If the 
estimated available transmit power is too high and/or the estimated required 
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transmit power is too low, excessive frame errors may occur for a data 
transmission (thereby degrading performance). Alternatively, if the estimated 
available transmit power is too low and/or the estimated required transmit 
power is too high, valuable system resources may be under-utilized. 

5 As can be seen, techniques that can be used to accurately estimate the 

transmit power available for data service and the transmit power required for a 
data transmission in a CDMA communication system are highly desirable. 
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20 



25 



30 



35 



SUMMARY 

The present invention provides techniques to accurately estimate the 
transmit power available for data transmissions and the transmit power 
required for a particular data transmission for a future time period (e.g., the 
next frame). In accordance with one aspect of the invention, variation in the 
available transmit power over time is estimated. A first margin is then 
computed and used to account for the estimated variation in the available 
transmit power. The available transmit power at a future time instance (e.g., 
the beginning of the next frame) is predicted and reduced by the first margin to 
derive a more accurate estimate of the available transmit power. 

In accordance with another aspect of the invention, variation in the 
transmit power required for a data transmission to a particular data user is 
estimated and used in scheduling the data transmission to this data user. A 
second margin can be computed and used to account for the estimated variation 
in the required transmit power for this data user. Whereas the first margin 
accounts for variation in the (overall) available transmit power, the second 
margin is specific to the link conditions experienced by the data user. 

A specific embodiment of the invention provides a method for 
estimating transmit power available for data transmissions for a future time 
period (e.g., the next frame). In accordance with the method, a (previously) 
predicted available transmit power for a prior time instance and a (previously 
computed) average available transmit power for a prior time period are 
received. Variation in the available transmit power over time is estimated 
based on the received predicted and average available transmit power. A 
margin is then determined to account for the estimated variation in the 
available transmit power. The available transmit power at a future time 
instance (e.g., the beginning of the next frame) is then predicted and subtracted 
by the margin to derive an estimated available transmit power for the future 
time period. 
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Other embodiments include methods, schedulers, and other elements 
that implement various aspects and features of the invention, as described in 
further detail below. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The features, nature, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
10 identify correspondingly throughout and wherein: 

FIG. 1 is a diagram of a communication system that supports a number 
of users and can be used to implement various embodiments of the invention; 

FIG. 2 is a plot of the forward link transmit power for a particular voice 
transmission to a remote terminal; 

FIG. 3 is a diagram that illustrates the available transmit power for data 
service over a number of frames; 

FIG. 4 is a flow diagram of a process to estimate the available transmit 
power for data service in accordance with an embodiment of the invention; 

FIG. 5 is a flow diagram of a process to schedule and transmit data to 
20 data users in accordance with an embodiment of the invention; 

FIG. 6 is a simple block diagram of some of the elements in the 
communication system shown in FIG. 1; and 

FIG. 7 is a simple block diagram of an embodiment of a scheduler used 
to schedule data transmissions. 

25 

DETAILED DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

FIG. 1 is a diagram of a communication system 100 that supports a 
number of users and can be used to implement various aspects of the invention. 
30 System 100 may be designed to conform to one or more CDMA standards such 
as the IS-95, W-CDMA, cdma2000, or some other standards, one or more 
CDMA designs such as the HDR design, or a combination thereof. System 100 
provides communication for a number of cells 102a through 102g, with each cell 
102 being serviced by a corresponding base station 104. Various remote 
35 terminals 106 are dispersed throughout the system. 

Each remote terminal 106 may communicate with one or more base 
stations 104 on the downlink and uplink at any given moment (e.g., depending 
on the particular CDMA system design and whether the remote terminal is in 
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soft handoff). The forward link (downlink) refers to transmission from the base 
station to the remote terminal, and the reverse link (uplink) refers to 
transmission from the remote terminal to the base station. In FIG. 1, a broken 
line with an arrow indicates transmission of one type of service (e.g., voice) 
5 from the base station to the remote terminal, and a solid line with an arrow 
indicates transmission of another type of service (e.g., data). Although not 
explicitly shown in FIG. 1, a remote terminal may also receive both voice and 
data transmissions from one base station. The uplink communication is not 
shown in FIG. 1 for simplicity. 

10 As shown in FIG. 1, base station 104a transmits to remote terminals 106a 

and 106h on the downlink; base station 104b transmits to remote terminals 106b, 
106e, 106h, and 106i; base station 104c transmits to remote terminals 106a, 106c, 
and 106d, and so on. In the example shown in FIG. 1, remote terminal 106h 
receives voice transmissions from base stations 140a and 104d (e.g., for soft 
15 handoff) and a data transmission from base station 104b. 

In some CDMA systems, a power control mechanism is maintained to 
adjust the forward link transmit power to each remote terminal such that a 
desired level of performance (e.g., one percent frame error rate (FER)) is 
achieved. The forward link power control mechanism can measure the quality 
20 (e.g., the signal-to-total-noise ratio) of the signal received from a remote 

terminal, estimate the forward link condition based on the received signal 
quality, and adjust the forward link transmit power accordingly. If the received 
signal quality is poor, indicating that the reverse link is degraded, the forward 
link can be estimated to be degraded by a corresponding amount and the 
25 forward link transmit power can be increased accordingly. 

FIG. 2 is a plot of the forward link transmit power for a particular voice 
transmission to a remote terminal. The horizontal axis denotes time, which is 
provided in unit of seconds. The vertical axis denotes the transmit power for 
the transmission to the remote terminal, and is provided in relative linear scale. 
30 In this plot, the transmit power to the remote terminal is adjusted to maintain 
the desired level of performance (e.g., 1% FER). It can be noted that the 
transmit power for a voice transmission can vary widely over time, depending 
on the amount of degradation in the transmission link due to, for example, 
fading and multipath. 

35 CDMA systems can be designed and operated to support different types 

of service. One type of service can include transmissions that are typically not 
scheduled because of intolerance to additional processing delays (e.g., voice, 
certain types of data such as acknowledgment messages for higher layers, and 
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so on). Another type of service can include transmissions that can tolerate 
additional processing and queuing delays, and can thus be scheduled. This 
type includes most data communication between the base stations and remote 
terminals. 

5 For CDMA systems that support voice and data services, preference is 

typically given to voice service because of the shorter delays and title fixed QOS 
requirements. At each scheduling time interval, a determination can be made 
of the amount of transmit power needed for voice service and other 
transmissions (e.g., overhead). A determination can then be made of the 
10 remaining available transmit power that can be used for data service. 

For many CDMA systems, data is transmitted in "frames” that cover a 
particular time interval. For example, for the cdma2000 system, data can be 
transmitted in frame sizes ranging from 5 msec to 20 msec on each of the 
fundamental and supplemental channels. Typically, the scheduling of data 
15 transmissions for each base station is performed once for each scheduling 

interval (e.g., every 20 msec frame) at a particular scheduling time instance t sch . 
Prior to the scheduling time instance, the parameters needed for scheduling 
data transmissions in the next frame are collected. These parameters may 
include, for example, the transmit power available for data service, the data 
20 requests, and so on. Based on the collected parameter values, data 

transmissions are scheduled for the next interval. 

In the cdma2000 system, a voice transmission is typically sent over a 
fundamental channel (FCH) and a data transmission is typically sent over a 
supplemental channel (SCH). To receive a data transmission on the 

25 supplemental channel, a remote terminal is also typically assigned a 

fundamental channel. The transmit power for the fundamental channel is 
adjusted by a power control mechanism to maintain the desired level of 
performance. In the cdma2000 system, the remote terminal may communicate 
with one or more base stations for voice transmission and typically (but not 
30 necessarily) communicate with only one base station for data transmission. 
These base stations are placed in the corresponding voice and data active sets of 
the remote terminal. 

At any particular instance in time t, the transmit power available for data 
transmissions (e.g., on the supplemental channels) can be computed as: 

35 ^v fl „(0 = ^ oi (0-i;^(0-2P v ^(0-Z^r(0 / Eq(l) 

i»l - - 

where 
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P total (0 is the total transmit power at time t for a sector (or base station); 

Pf (t) is the transmit power at time t for the fundamental channel that is 

also associated with a supplemental channel (e.g., the voice component of a 
voice + data user); 

5 P vo!a (t) is the transmit power at time f for a voice-only user; and 

P oam (f) is the transmit power at time t for other channels (e.g., pilot, 
paging, control, or some other overhead channel). 

Equation (1) can be computed in a straightforward manner if all transmit 
power terms are well defined (i.e., the transmit power is known and constant 
10 across each frame). However, due to changes in the link conditions, the 
transmit power for the fundamental channel may be adjusted during the frame 
interval to maintain the desired frame error rate. For example, for the 
cdma2000 system, the actual transmit power for each fundamental channel may 
be adjusted up or down (by defined increments) at a rate of up to 800 times per 
15 second (i.e., every 1.25 msec). Thus, the actual transmit power for the 
fundamental channels can vary across the frame interval, and can be higher 
than the transmit power at the beginning of the frame. 

FIG. 3 is a diagram that illustrates the available transmit power P avail ( t ) 

for data service over a number of frames. At a particular scheduling time 
20 instance t sch during the current frame k, scheduling is performed for data 
transmissions in the next frame k+1. The available transmit power P mail (k + 1) at 

the beginning of the next frame k+1 can be predicted with a (relatively) high 
degree of confidence (based on the forward link transmit power history) 
because of its dose temporal proximity to the current scheduling time instance 
25 in frame k. However, because of changes in the link conditions, the available 
transmit power will likely vary across frame k+1. 

In accordance with an aspect of the invention, the variation in the 
available transmit power over time (e.g., due to variation in the required 
transmit power for other types of service and transmissions) is estimated and 
30 used to provide a better estimate of the available transmit power for the next 
frame k+1. Spedfically, a margin is computed to account for the estimated 
amount of variation in the available transmit power (i.e., for title variation 
estimated to occur in the next frame). The available transmit power P avail (k + 1) 

at some future time instance (e.g., the beginning of the next frame) can be 
35 predicted and then reduced by the computed margin P marl (k + 1) to derive a 

(typically more accurate) estimate of the available transmit power P amil (k + 1) 

for data service for the next frame. 
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The accuracy of the estimated amount of variation in the available 
transmit power can have a high degree of impact on the performance of the 
system. If the estimated amount of variation is (much) less than the actual 
amount (e.g., the transmit power for other types of service and transmissions 
5 increases more during the frame than estimated), the power available for data 
transmissions is reduced correspondingly. When this occurs, the signal quality 
of the data transmissions can be degraded, which may result in a higher frame 
error rate. Alternatively, if the estimated amount of variation is (much) more 
than the actual amount, too much margin is provided and the available transmit 
10 power is not fully utilized. 

In an embodiment, the margin (k + 1) to be used for the next frame is 
computed based on the estimated amount of variation in the available transmit 
power during current and past frames (i.e., prior to the current scheduling time 
instance). In one implementation, the margin is computed based on a 
15 difference between a (previously) predicted available transmit power for a prior 
time instance and a (previously computed) average available transmit power 
for a previous frame. Both of these quantities are available at the current 
scheduling time instance. 

As shown in FIG. 3, the average available transmit power P avaSl (k — 1) for 
20 the previous frame k - 1 and the predicted available transmit power P mM (k — 1) 
for the beginning of the previous frame k-1 are both available at the scheduling 
time instance t sch in the current frame k. The available transmit power can be 
averaged over a particular time period (e.g., one frame) to obtain an average 
available transmit power. For example, the available transmit power can be 
25 averaged over the preceding frame k-1, as shown in FIG. 3. Alternatively, the 
available transmit power can be average over a non-aligned frame period (i.e., 
across the frame boundary) that can end at any time prior to the current 
scheduling time instance t Kh . The averaging can be achieved based on a linear 
.weighting that equally weighs all measurements received over the frame, an 
30 exponential weighting that gives higher weights to more recent measurements, 
or some other weighting scheme. 

The difference d x (k - 1) between the predicted available transmit power 
P mail (k - 1) at the beginning of frame k-1 and the average available transmit 
power P mail (k - 1) for frame k-1 can be computed as: 

35 dj (fc - 1) = P avail (k-1)- P mail (fc - 1) . Eq 

(2) ' - . 
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Alternatively, the difference between the predicted available transmit power 
P avail (k) at the beginning of frame k and the average available transmit power 
P mail ( k - 1) for frame k-1 can be computed. The difference d , (k - 1) can then be 

averaged using, for example, an exponential weighting function. The 
5 exponentially averaged difference e 1 (k) can be computed as: 

e i(k') = w l — l) + (l — w,) Eq(3) 

where W, is a weighting coefficient (w, < 1.0) that determines the time constant 
for the exponential averaging. A smaller coefficient >v, weighs the current 
difference d l (k - 1) more and corresponds to a smaller time constant ( w, = 0 
10 results in no averaging being performed). Alternatively, a larger coefficient w, 
weighs the current difference d x (k — 1) less and corresponds to a larger time 

constant. Other weighting schemes can also be used to average the difference 
d x (k - 1) and are within the scope of the invention. 

The mean square difference m x (k) can also be computed as: 

15 m x (k) = w, • m, 2 (fc - 1) + (l — Wj ) (k - 1) — P mail (k - 1)J 2 . Eq(4) 

Equation (4) shows an exponential averaging of the squared difference using 
the same weighting coefficient w x . However, other averaging schemes and/ or 

weighting coefficients can also be used. 

The standard deviation of the variation in the available transmit power 
20 can be estimated in various manners. In one embodiment, the standard 
deviation of (k) of the difference is estimated as: 

of (*) = m 1 2 (fc)-e, 2 (fc) . Eq (5) 

In another embodiment, the standard deviation of (k) ( of the difference is 
estimated as: 

25 of (£) = w, \d x (k) - e\ (£)]+ (l - w, ) • of (k-1) . Eq (6) 

Other techniques to estimate or otherwise compute the standard deviation of 
the variation in the available transmit power can also be used and are within 
ffie scope of the invention. 

In an embodiment, the margin P marl (k + 1) for the next frame k + 1 can be 
30 determined based on (1) the average difference e x (k) and (2) the standard 
deviation o’, (k) estimated for the difference between the average and predicted 



JSDOCID: <WO 0227969A2_I_> 




WO 02/27969 



PCT/US01/30418 



10 

available transmit power. In an embodiment, the margin P marl (k + 1) is 
computed as: 

P mar i (* + !) = (k) + t?i(k)-cr l (k) , Eq (7) 

where rj^k) is a weighting coefficient (e.g., (fc) = 2.0 ) that may be time 
5 varying. 

The available transmit power P avai! (k + 1) for data service for the next 

frame k+1 can be estimated based on the predicted available transmit power 
P ava „ (k + 1) at a future time instance (e.g., the beginning of the next frame k+1) 
and the above-computed margin P marl (k + 1) , as follows: 

P ma n(k + 1) =F ava „(fc + l)-P marl (* + l) 

10 . Eq (8) 

= P avai! (k+1) — e, ( k ) - v, (k) • <r x (k) 

In equation (8), the predicted available transmit power P maU (k + 1) at the 
beginning of the next frame k+1 can be obtained based on a number of 
prediction schemes known in the art. In one simple prediction scheme, the 
predicted available transmit power P avai ,(k + 1) at the beginning of the next 
15 frame k+1 is equal to the available transmit power P matt (t sch ) at the scheduling 

time instance t sch in the current frame k. However, other prediction schemes can 
also be used (e.g., P mall (k + 1) is a particular function of P ma „(t scb ) and previous 
values). The estimated available transmit power P ma{l (k + 1) for frame k+1 can 

be used for data service and can be allocated to one or more data users based on 
20 various scheduling schemes. 

In accordance with another aspect of the invention, the variation in the 
required transmit power for a particular data user is also estimated and used in 
the scheduling of data transmission to this data user. A second margin can be 
computed and used to account for the estimated variation in the required 
25 transmit power for this data user. Whereas the first margin accounts for 
variation in the (overall) available transmit power, the second margin is specific 
to the particular link conditions experienced by the data user. 

In an embodiment, the second margin p mnr2 l (k + 1) for a particular data 

user i for the next frame k+1 is computed based on the estimated amount of 
30 variation in the transmit power to the data user. In the cdma2000 system, each 
data transmission on a supplemental channel to a particular data user may be 
associated with a fundamental channel. The transmit power on the 
fundamental channel is controlled by a forward link power control loop in the 
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manner described above. The transmit power on the supplemental channel 
may or may not be power controlled along with the fundamental channel. The 
amount of variation in the transmit power on the fundamental channel for the 
data user can be estimated (e.g., in a manner similar to that described above for 
5 tiie available transmit power). 

At the scheduling time instance t^, in the current frame k, the transmit 
power P t (Jc -1) previously predicted (e.g., during frame k-2) to be required for 
this data user during frame k - 1 and the average transmit power P i (k - 1) 

required for the data user during frame k - 1 are both available. These quantities 
10 can be computed in a manner similar to that described above for P maU (k — 1) and 
P mail (Jk -1) . Absolute or relative difference can be used to estimate the amount 

of variations in the transmit power to the data user. For example, the relative 
difference d Xi (k - 1) between the predicted required transmit power P t (k - 1) 
and the average required transmit power P ( (k - 1) can be computed for the data 
15 user as: 



d v {k- 1) 



P f (fc-l)-.P t (fc-l) 

m-i) 



Eq(9) 



A 

Alternatively, the predicted required transmit power f)(£) can be used in 
equation (9) instead of P^k—1 ) . The relative difference d 2i (k — 1) can then be 

averaged using, for example, an exponential weighting function. The 
20 exponentially averaged relative difference e 2l (k) can be computed as: 



e 2,i ( fe ) = w 2 • e 2.i (k-l) + {l-w 2 ) 



m- D-j>(fc-D 

m-D 



Eq (10) 



where w 2 is a weighting coefficient ( w 2 < 1.0) that determines the time constant 

for the exponential averaging. Other weighting schemes can also be used to 
average the relative difference d 2i (k - 1) and are within the scope of the 

25 invention. 

The mean square relative difference mf , (k) can also be computed for the 
data user as: 



m 2,i (k) = w 2 



ml(k- l) + (l-w a ) 



P t (fc-1)-P,(fc-1)T 

m-D 



Eq (11) 
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Equation (11) shows an exponential averaging of the square relative difference 
using the same weighting coefficient w 2 as for equation (10). However, other 

weighting schemes and/or weighting coefficients can also be used. 

In one embodiment, the standard deviation a\. (k) of the relative 

5 difference can be estimated for the data user as: 

&li ( k ) = ml j (fc) - eh ( k ) , Eq (12) 

where the mean square relative difference ml, (k) and the average relative 
difference e 2l (k) are computed as shown in equations (11) and (10), 
respectively. In another embodiment, the standard deviation <r 2( (k) of the 
10 relative difference can be computed as: 

ah (k) = w 2 [dh (k- 1) - e 2 u (*)]+ (l - w 2 ) • ah (k- 1) . Eq (13) 

where the relative difference d 2 i (k - 1) and the average relative difference 
e 2i (k) are computed as shown in equations (9) and (10), respectively. 

In an embodiment, the margin p mar2ti (k + 1) for the data user for the next 
15 frame k+1 can be determined based on the average relative difference e 2i (k) 
and the estimated standard deviation a 2i (k) of the relative difference. The 
margin p mar2 i ( k + 1) for the data user can be computed as: 

P mar 2,i (& + 1) = S 2 l (&) + t] 2 i (k) • <T 2 ( (k) , Eq (14) 

where p 2 i (k) is a weighting coefficient (e.g., r] 2 i (k) ~ 2.0 ) that may be time 
20 varying. 

The margin calculation described above may be based on transmit power 
values obtained from non-continuous frames. For example, the margin may be 
based on power values on frames selected for sending data. 

Hie estimated available transmit power P avail (k + 1) for data service for 

25 the next frame fc+1 computed in equation (8) can be allocated to a particular 
data user i. In this case, the estimated available transmit power P ma „ (k + 1) can 
be reduced by the above-computed margin p mar2i (k + 1) for the data user to 
derive the estimated available transmit power P dalaJ {k + 1) for the data user, as 
follows: 
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+ 1 ) 



[ 1+ Pmflr2,/( fc + 1 )] 



/ 

Pgrtik + V-eW-riW-a ,(fc) 

1 + e^j (Jt) + ??2,i (^) ' ^2,i (^0 



Eq (15) 



In equation (15), the first margin P morl (k + 1) has a unit of power (see equation 
(2)) and is subtracted from the estimated available transmit power P avajl (fc + 1) . 
The second margin p mar2 j(k + 1) is unit-less (see equation (9)) and is used to 

5 scale the estimated available transmit power P avalt (fc + 1) . 

The date rate R,(k + 1) for the data user for frame k + 1 can be computed 
based on the estimated available transmit power P avail (Jk + 1) and other 
parameters, as follows; 



R,(k + 1) = 



R, F (k)-P mail (k+l) 
P'ffc + !)•««, 




Eq (16) 



10 where 

P F (k + 1) is the estimated required transmit power for the fundamental 
channel for the data user for the next frame k + 1 at the data rate 
<(*); 

R F (k) is the data rate on the fundamental channel for the data user in 

15 the current frame k; 

P cc is the power required to transmit data at the rate R[ (k) using a 

particular convolutional code; 

P rc is the power required to transmit data at the rate Rf (k) using a 

particular turbo code; and 
20 a mm is the active set margin. 

As shown in equation (16), the parameters for another transmission (e.g., 
on the fundamental channel) are used to derive the data rate R { (k + 1) for the 

data transmission (e.g., on the supplemental channel). The estimated transmit 
power P F (k + 1) and data rate R, F (k) are used to compute the required transmit 
25 power-per-bit for the data user. For the cdma2000 system, data on the 
supplemental channel is encoded using a Turbo code and data on the 
fundamental channel is encoded using a convolutional code. The ratio P CC /P TC 
thus effectively scales the transmit power-per-bit required on the fundamental 
channel for the supplemental channel. And the active set margin accounts 
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for the difference, if any, between the active sets for the fundamental and 
supplemental channels. If the fundamental channel active set is greater than 
one (transmission on the fundamental channel is being received from more than 

one base station, e.g., during soft handoff) and the supplemental channel active 
5 set is equal to one, then oc asm is greater than one. A larger than unity a mm 

results in a reduced data rate on the supplemental channel, which accounts for 
the reduced reliability on the supplemental channel since it is transmitted from 
only one base station while the fundamental channel is transmitted from 
multiple base stations. 

10 In equation (16), the estimated required transmit power P F (k +1) for the 

fundamental channel for the data user for the next frame k+1 can be determined 
based on various schemes, one of which is described below. Other schemes to 
estimate the required transmit power can also be used and are within the scope 
of the invention. 

15 In accordance with an aspect of the invention, the estimated required 

transmit power P F (k +1) is determined based in part on the estimated fading in 

the channel. The scheduling of data transmission can take advantage of channel 
changes for slow fading, and the estimated required transmit power P F (k + 1) 
can be based on the predicted required transmit power P t F (k + 1) . For faster 
20 fading, the predicted required transmit power may not be as correlated with the 
actual required transmit power in the next frame, and the estimated required 
transmit power P t F (k + 1) can be based on an average required transmit power 
P F (k). 

In this embodiment, the required transmit power Pf(k + 1) used to 
25 schedule data transmission for the data user can be estimated as: 



P, F (k + 1 ) 



= Pf (k + 1) • [l + p mar2 i (k + 1)] fading < threshold 
— P, F (k) fading > threshold 



, Eq (17) 



where "threshold" corresponds to a particular fading threshold (or a threshold 
velocity of the remote terminal). For example, the threshold can be selected as 
30 km/hr. As shown in equation (17), if the estimated velocity of the remote 
30 terminal is less than or equal to the threshold velocity, then the predicted 
required transmit power P F (k + 1) is used for the estimated required tran s mit 
power Pf (k+1). Otherwise, if the estimated velocity is greater than the 
threshold velocity, the average required transmit power P, F (k) is used for the 
estimated required transmit power P t F (k + 1) . The predicted required transmit 
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power P F (k + 1) can be based on various prediction schemes known in the art. 
In an embodiment, the average required transmit power P f F (k) can be 
computed based on an exponential averaging as follows: 

= + . Eq (18) 

5 The fading on the channel is related to the velocity of the remote 

terminal. The velocity can be estimated based on a maximum Doppler 
frequency, which can in turn be estimated using a "covariance method" as 

follows. Initially, the inphase (I) and quadrature (Q) pilot are each coherently 
combined over a number of chips (e.g., M chips) to obtain the PI t and PQ, pilot 

10 samples. The square of the pilot samples is then computes as: 

SQi = PI- + PQ? . Eq (19) 

The mean square difference V can next be computed as: 

v = rj— Z(se,« - SQ,) 2 . Eq (20) 

•/V — 1 i= i 

The variance Var of the squares can then be computed in a manner known in 
15 the art. The maximum Doppler frequency f d can be estimated as: 

fc-sh S' Eq(21) 

where r is the separation and is defined as r = M/ chiprate. The covariance 
method for estimating the maximum Doppler frequency is described in further 
detail in a paper by J.M. Holtzman and A. Sampath, entitled "Adaptive Average 
20 Methodology for Handoffs in Cellular Systems," IEEE Transactions on Veh. 
Tech., February 1995, pages 59-66, which is incorporated herein by reference. 

It can be shown that the maximum Doppler frequency is proportional to 
velocity. Thus, a mapping can be generated (e.g., using a lookup table) between 
the maximum Doppler frequency estimated from equation (21) and the 
25 estimated velocity. The estimated required transmit power P F (k+ 1) can then 

be determined based in part on the estimated velocity, as shown in equation 
(17). Alternatively, a Doppler threshold (corresponding to the threshold 
velocity) can be used in equation (17). In this case, the estimated maximum 
Doppler frequency can be computed based on equation (21) can compared 
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against the Doppler threshold. The estimated required transmit power 
P t F (k + 1) can then be determined based in part on the estimated velocity. 

In the above embodiments, the first and second margins are each 
computed based on the difference between the predicted and average transmit 
5 power. Each margin attempts to account for variation in the respective transmit 
power during the transmission interval. This variation can be es tim ated based 
on the difference and standard deviation, as described above. This variation 
can also be estimated based on other statistical measurements and 
computations, and this is within the scope of the invention. 

10 FIG. 4 is a flow diagram of a process 400 to estimate the available 

transmit power for data service in accordance with an embodiment of the 
invention. These types of service may include voice, data, and other services. 
For this system, other types of service are given higher priority than data 
service, and the transmit power is allocated to these other services first. Any 
15 remaining available transmit power is then used for transmissions to data users. 

Initially, at each scheduling time instance, the values for a set of 
parameters used to estimate the available transmit power for the next frame k+1 
are collected, at step 412. As described above, these parameters may include 
the average available transmit power P moil (k-l) for frame k - 1 and the predicted 

20 available transmit power P maSl (k - 1) for the beginning of frame k-l. Once the 

required parameter values have been collected, the difference between the 
average and predicted available transmit power is computed and the standard 
deviation of the difference is estimated, at step 414. The difference and 
standard deviation can be computed or estimated in the manner described 
25 above. 

A margin P marl (k + 1) is then computed for the next frame k+1 based on 
the computed difference and standard deviation, at step 416. The available 
transmit power P ovail (k + 1) at the beginning of the next frame is then predicted, 
at step 418. This can be achieved by predicting the variable and fixed transmit 
30 power required for other types of service and transmissions (e.g., voice, 
overhead, and so on) and subtracting the required transmit power from the 
total transmit power from the cell, as shown in equation (1). The estimated 
available transmit power P avail (k + 1) for data service for the next frame k+1 can 
then be computed based on the predicted available transmit power P avail (k + 1) 
35 and the computed margin P mnrl (k + 1) as shown in equation (8), at step 420. 
Thereafter, transmissions for data users can be scheduled based on the 
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estimated available transmit power P avail (k + 1) and other factors, as described 
below. 

FIG. 5 is a flow diagram of a process 500 to schedule and transmit data to 
data users in accordance with an embodiment of the invention. Process 500 can 
5 be executed for each transmission interval (e.g., each 20 msec frame). 

Prior to scheduling transmission to a new data user, the throughput 
T,(0) of the data user is initialized to a particular data rate (e.g., T/0) = 9.6 

Kbps), at step 512. For each data user desiring data transmission and placed in 
a data user set S, a possible data rate P, (k + 1) for the data user for the next 
10 frame k+1 is computed, at step 514. The possible data rate P, (k + 1) for each 

data user can be computed based on equations (15), (16), and (17) and is 
dependent on, among other factors, the estimated available transmit power 
Pavaii i.k + 1), the first margin P marl (k + 1) for the available transmit power, and the 
second margin (k + 1) for the data user. 

15 In the embodiment shown in FIG. 5, transmissions to data users are 

scheduled based on (1) the estimated available transmit power P avail (k + 1) for 
frame k + 1 and (2) a priority index 7, (k) computed for each data user. In an 
embodiment, the priority index I, (k) of each data user is determined based on 
its possible data rate P f (k + 1) and its current throughput (k ) . In an 
20 embodiment, the priority index 7, (k) can be computed for each data user as: 



/,(*) = 



*,(*+!) 

!)(*) 



Eq (22) 



The use of the throughput T t ( k ) in determining the priority index I, (k) ensures 
a level of fairness such that a data user associated with a degraded link does not 
wait indefinitely for a data transmission. Other priority indices can also be 
25 used and are within the scope of the invention. 

Once the possible data rate P, (k + 1) and priority index 7, (k) have been 

computed for all data users in the user set S, data transmissions can be 
scheduled for the data users. At step 522, the data user j having the highest 
priority index in the user set S is selected for scheduling. The selection can be 
30 achieved based on the following: 

I j(k) = max{I,(k)} . Eq(23) 



The previously determined possible data rate Rj(k+ 1) for the selected data 
user is then quantized to one of the supported data .rates {0, R min , ... R„ R M , ... 
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R m J, at step 524. The quantized rate i?*(£ + l) for the selected data user can be 
determined as: 



*;(fc+D=J 



r, 



Rjik+lXR^ 
Rjik + VZR^ 

R t <Rj(k+l)<R M 



Eq(24) 



In equation (24), the data rate for the selected data user is set (1) to zero if the 
5 possible data rate Rj {k + 1) is less than the lowest supported date rate R mbl , (2) to 

R-mm ^ th e possible data rate Rj (k + 1) is greater than or equal to the highest 

supported date rate R nmx , or (3) to the next lower quantized data rate R, 
otherwise, where R, < R. (£ + 1) < R M . 

The transmit power Pj (k + 1) needed to support the selected data user at 

10 the quantized data rate R* {k + 1) in the next frame can be computed, at step 526, 

as: 



Pj(k + 1) 



R*(k+l)-Pj F (k + 



R, F (k) 




Eq (25) 



The estimated available transmit power P avail (k +1) is then updated to reflect the 
scheduled data transmission for user j at the quantized data rate Rj(k+ 1), at 

15 step 528. This can be achieved by subtracting the estimated transmit power 
Pj (k + 1) for data user j from the estimated available transmit power P mail (£ + 1) . 

The user set S is also updated, at step 530, by removing the selected and 
scheduled data user. The possible data rate R t (k + 1) for each user remaining in 

the user set S is next updated based on the remaining estimated available 
20 transmit power, at step 532. 

A determination is then made whether the user set S is empty or the 
remaining estimated available transmit power P mail is insufficient for any 

additional data transmission, at step 534. The remaining estimated available 
transmit power P mail is insufficient if the possible data rate for each of the 

25 remaining data users in the user set S is less than the lowest supported data rate 
R-mm- the user set is not empty and the remaining estimated available transmit 
power P avail is sufficient, the process returns to step 522 and the highest priority 

data user in the user set S is selected for scheduling. Otherwise, the process 
proceeds to step 542. — 
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At step 542, the scheduled transmit power for each scheduled data user 
can be determined as follows: 

W+D = v’?*” ■£-.<* + ». Eq (26) 

Z^Pj (*+i) 

j 

where P mail (fc + 1) in equation (26) is the estimated available transmit power for 
5 the next frame k+1 (and not the remaining estimated available transmit power 
computed in step 528). Step 542 apportions the estimated available transmit 
power P mail (k + 1) to each scheduled data user to account for quantization of the 

data rates performed in step 524 (and to also apportion any residual available 
transmit power not scheduled). The throughput T t (k + 1) of each scheduled 

10 data user is then updated, at step 544, to reflect the scheduled data 
transmission. In an embodiment, the throughput T i (k + 1) can be updated as 

follows: 

T t (& + 1) = (l — w T ) r,(*) + wy •/?,*(* +1) . Eq (27) 

Equation (27) performs an exponential averaging of the throughput T { (k) and 
15 w T is the time constant (e.g., in number of frames) for the exponential 

averaging. Data is then transmitted to each scheduled data user at the 
quantized data rate R * ( k 4- 1) and with die scheduled transmit power P t (k+1), 

at step 546. 

The scheduling of data transmissions on the forward link is described in 
20 further detail in U.S. Patent Application Serial No. 09/528,235, filed March 17, 
2000 and in Serial No. 08/798,951, entitled "METHOD AND APPARATUS FOR 
FORWARD LINK SCHEDULING," filed February 11, 1997, both assigned to the 
assignee of the present invention and incorporated herein by reference. 

For clarity, various embodiments of the invention have been described 
25 for a implementation in the cdma2000 system. However, the invention is also 
applicable to other CDMA systems that may be designed to conform to one or 
more other standards and/ or designs. For example, the invention can be used 
for a CDMA system that conforms to the W-CDMA standard. 

FIG. 6 is a simple block diagram of a specific design of communication 
30 system 100, which may be operated to implement various aspects of the 
invention. System 100 includes a base station controller (BSC) 110 that 
communicates with a number of base stations 104 (only one base station is 
shown in FIG. 6 for simplicity). BSC 110 further interfaces with a public switch 
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telephone network (PSTN) 112 (e.g., for voice services) and a packet data 
serving node (PDSN) 114 (e.g., for data services). BSC 110 coordinates the 
communication between the remote terminals in the communication system 
and base station 104, PSTN 112, and PDSN 114. 

5 In the specific design shown in FIG. 6, BSC 110 includes a call control 

processor 612, a number of selector elements 614 (only one selector element is 
shown in FIG. 6 for simplicity), and a scheduler 616. Call control processor 612 
controls the processing of a call for each remote terminal (e.g., directs the base 
station to transmit a channel assignment message to the remote terminal on the 
10 forward link). One selector element 614 is assigned to control the 
communication between each remote terminal and one or more base stations. 
Scheduler 616 couples to all selector elements 614 within BSC 110 and schedules 
transmissions to data users. 

In the design shown in FIG. 6, base station 104 includes a number of 
15 channel elements 642a through 642n. One channel element 642 is assigned to 
process the communication with each remote terminal and couples to the 
associated selector element 614 also assigned to the remote terminal. Each 
selector element 614 receives from scheduler 616 the scheduling information for 
the assigned the remote terminal (e.g., the data rate, transmit power, and 
20 transmit time) and forwards the information to the associated channel element 
642. Channel element 642 receives, encodes, and modulates data for the 
assigned remote terminal based on the received scheduling information. The 
modulated signal is upconverted and conditioned by a transmitter (TMTR) 644, 
routed through a duplexer 646, and transmitted via an antenna 648 over the 
25 forward link. 

At the recipient remote terminal 106, the forward link signal is received 
by an antenna 670 and routed to a front end 672. Front end 672 filters, 
amplifies, downconverts, and digitizes the received signal. The digitized 
samples are then demodulated by a demodulator (DEMOD) 674, decoded by a 
30 decoder 676, and provided to a data sink 678. The demodulation and decoding 
are performed in a complementary manner to the modulation and encoding 
performed at the base station. 

Data transmission on the reverse link occurs in a similar manner. Data is 
provided from a data source 680 within remote terminal 106, encoded by an 
35 encoder 682, and modulated by a modulator (MOD) 684 to provide a 
modulated signal. The modulated signal is then upconverted and conditioned 
by front end 672 and transmitted via antenna 670. 
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At base station 104, the reverse link signal is received by antenna 648, 
routed through duplexer 646, and provided to a receiver (RCVR) 650. Receiver 
650 filters, amplifies, downconverts, and digitizes the reverse link signal and 
provides digitized samples to the channel element 642 assigned to the remote 
5 terminal. The assigned channel element 642 demodulates and decodes the 
samples in a manner complementary to the modulation and encoding 
performed at the remote terminal. The decoded data may be provided to the 
selector element 614 assigned to the remote terminal, which may further 
forward the data to another base station 104, PSTN 112, or PDSN 114. The 
10 design, as described above, supports transmission for both data and voice 
services over the system. Other designs to achieve the above-described 
functions can be contemplated and are within the scope of the invention. 

The processing (e.g., encoding and modulation) for the forward and 
reverse links are defined by the particular CDMA standard or system being 
15 implemented (e.g., IS-95A, W-CDMA, cdma2000, or HDR) and are not 
described in detail herein. 

As noted above, a forward link power control loop can be maintained to 
adjust the transmit power of the forward link transmission (e.g., based on the 
quality of the received reverse link signal). The reverse link signal quality can 
20 be estimated by receiver 650 in a manner known in the art. The estimated 
required transmit power P F (k) and data rate R, F (k) for a (voice) transmission 

to each remote terminal and the transmit power for other types of service and 
transmissions can be provided to scheduler 616. Scheduler 616 can use the 
received information to estimate the available transmit power P avail (k + 1) and to 

25 schedule transmissions to data users. 

The scheduling process described above can be achieved by various 
designs. The location of the scheduler is dependent on whether a centralized or 
distributed scheduling is desired. For example, a scheduler can be located 
within each base station. This distributed processing allows each base station to 
30 perform its own scheduling, which may reduce the processing delay. 
Conversely, the scheduler can be designed to control transmissions for all base 
stations in the system (as shown in FIG. 6). This centralized processing may 
result in a more efficient use of the system resources. 

As shown in FIG. 1, the remote terminals are dispersed throughout the 
35 system and can be in communication with one or more base stations 
simultaneously. In a centralized scheduling scheme, the scheduler coordinates 
transmissions of the scheduled and unscheduled tasks over the entire system 
such that degradation in the scheduled and unscheduled transmissions is 
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minimized while efficiently utilizing the available system resources. The 
scheduler is tasked with the function of assigning the data rate to each 
scheduled user within the system such that a set of goals is optimized. These 
goals may include (1) improved utilization of the forward link capacity by 
5 transmitting as much scheduled and unscheduled tasks as can be supported 
within system capacity constraints, (2) improved quality in the communication 
and minimized transmission delay, and (3) fair allocation of the forward link 
capacity to all scheduled users based on a set of priorities. The goals are 
optimized by balancing a list of factors. The forward link scheduling is 
10 described in further detail in the aforementioned U.S. Patent Application Serial 
Nos. 09/528,235 and 08/798,951. 

FIG. 7 is a simple block diagram of an embodiment of scheduler 616. In 
this embodiment, scheduler 616 includes a controller 712 that couples to a 
memory element 714 and a timing element 716. Controller 712 further couples 
15 to selector elements 614 within BSC 110, receives pertinent information from the 
base stations in the system (e.g., the transmit power and data rate for each 
remote terminal), receives information regarding the demand and capacity for 
the forward link, and schedules transmissions to data users. The received 
information may be stored to memory element 714 and retrieved by controller 
20 712 as needed. Timing element 716 provides controller 712 with -the timing 

signals used to perform the forward link scheduling. The timing signals also 
allow controller 712 to send the scheduling information (e.g., the scheduled 
data rates and transmit power) to selector elements 614 at the appropriate time. 

The elements of the scheduler (and other elements of the base station and 
25 remote terminal) can be implemented in various manners. For example, 
controller 712 can be implemented with one or more application spe cifi c 
integrated circuits (ASICs), digital signal processors (DSPs), programmable 
logic devices (PLDs), controllers, micro- controllers, microprocessors, other 
electronic units designed to perform the functions described herein, or a 
30 combination thereof. Memory element 714 can be implemented using RAM, 
DRAM, Flash RAM, other types of memories, or a combination thereof. Timing 
element 716 can be implemented with a counter run by a system clock, an on 
board oscillator locked to an external signal, a storage element for receiving 
system timing from an external source, or some other design. 

35 Various aspects and embodiments of the invention can be implemented 

in hardware, software, or a combination thereof. For example, the 
computations to derive the averaged, predicted, and estimated available 
transmit power, the first and second margins, the data rates, and other 
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computations described above can be performed by software executed on a 
processor. The processes described in FIGS. 4 and 5 can also be implemented 
by a software routine. For a software implementation, the code can be stored in 
a memory unit (e.g., memory element 714) and executed by a processor (e.g., 
5 controller 712). 

The foregoing description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
10 other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 
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CLAIMS 

1. In a wireless communication system, a method for estimating transmit 
2 power available for data transmissions in a future time period, the method 

comprising: 

4 estimating an amount of variation in the available transmit power over 

time; 

6 determining a margin to account for the estimated amount of variation in 

the available transmit power; 

8 predicting transmit power available at a future time instance for data 

transmissions; and 

10 estimating transmit power available for data transmissions for the future 

time period based on the predicted available transmit power and the margin. 

2. The method of claim 1, further comprising: 

2 receiving a set of values indicative of the available transmit power for a 

prior time period, and 

4 wherein the estimated amount of variation in the available transmit 

power is based on the received set of values. 

3. The method of claim 1, further comprising: 

2 receiving a predicted available transmit power for a prior time instance 

and an average available transmit power for a prior time period, and 
4 wherein the estimated amount of variation in the available transmit 

power is based on the received predicted and average available transmit power. 

4. The method of claim 3, wherein the received average available 
2 transmit power is averaged over a prior transmission interval. 

5. The method of claim 3, wherein the estimating the amount of 
2 variation includes 

determining a difference between the received predicted and average 
4 available transmit power, and 

determining a first value related to a standard deviation of the 
6 difference. 

6. The method of claim 5, wherein the determining the first value 
2 includes 
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averaging the difference in accordance with a first weighting scheme, 

4 averaging a square of the difference in accordance with a second 

weighting scheme to provide a mean square difference, and 
6 computing the first value based on the averaged difference and the mean 

square difference. 

7. The method of claim 6, wherein the averaging the difference and the 
2 averaging the square difference are performed over a time window related to a 

transmission interval. 

8. The method of claim 6, wherein the first or second weighting scheme, 
2 or both, is an exponential averaging scheme. 

9. The method of claim 6, wherein the first or second weighting scheme, 
2 or both, is a linear averaging scheme. 

10. The method of claim 5, wherein the determining the first value 
2 includes 

averaging the difference in accordance with a first weighting scheme, 

4 computing a second value based on the difference and the averaged 

difference, and 

6 averaging the second value in accordance with a second weighting 

scheme to provide the first value. 

11. The method of claim 5, wherein the margin is determined based on 
2 the difference and the first value. 

12. The method of claim 11, wherein the margin is equal to the 
2 difference plus a scaled square root of the first value. 

13. The method of claim 1, wherein the margin is determined based on 
2 statistics obtained for the available transmit power for a prior time period. 

14. The method of claim 1, wherein the estimated available transmit 
2 power for the future time period is obtained by subtracting the margin from the 

predicted available transmit power at the future time instance. 
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15. The method of claim 1, wherein the predicted available transmit 
2 power at the future time instance is a function of the available transmit power 

at a current time instance or one or more prior time instances, or a combination 
4 the current and prior time instances. 

16. The method of claim 1, wherein the communication system is 
2 operative to support a plurality of types of service, and wherein the estimated 

available transmit power is used for data service. 

17. The method of claim 1, wherein the communication system is a 
2 CDMA system. 

18. In a wireless communication system, a method for es tim ating 
2 transmit power required for a data transmission over a future time period, the 

method comprising: 

4 estimating an amount of variation in the required transmit power over 

time; 

6 determining a margin to account for the estimated amount of variation in 

the required transmit power; and 

8 estimating transmit power required for the data transmission over the 

future time period based in part on the margin. 

19. The method of claim 18, further comprising: 

2 predicting transmit power required at a future time instance for the data 

transmission, and 

4 wherein the estimated required transmit power is further based on the 

predicted required transmit power. 

20. The method of claim 18, wherein the estimated required transmit 
2 power is further based on an average required transmit power computed for a 

prior time period. 

21. The method of claim 18, further comprising: 

2 estimating a rate of fading for a channel used for the data transmission, 

and 

4 wherein the estimated required transmit power is further based on the 

estimated rate of fading. 
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22. The method of claim 21, wherein the estimated required transmit 
2 power is further based on a transmit power predicted to be required at a future 
time instance for the data transmission, if the estimated rate of fading is less 
4 than a particular threshold value. 

'23. The method of claim 21, wherein the estimated required transmit 
2 power is further based on an average required transmit power computed for a 
prior time period, if the estimated rate of fading is greater than a particular 
4 threshold value. 

24. The method of claim 18, further comprising: 

2 receiving a predicted required transmit power for a prior time instance 

and an average required transmit power for a prior time period, and 
4 wherein the estimating the amount of variation includes 

determining a difference between the received predicted and 
6 average required transmit power, and 

determining a value related to a standard deviation of the 
8 difference, and 

wherein the margin is determined based on the difference and the value 
10 related to the standard deviation. 

25. In a wireless communication system, a method for estimating 
2 transmit power available for data transmissions for a future time period, the 

method comprising: 

4 receiving a predicted available transmit power for a prior time instance 

and an average available transmit power for a prior time period; 

6 determining a difference between the received predicted and average 

available transmit power; 

8 determining a first value related to a standard deviation of the 

difference; 

10 determining a margin to account for an estimated amount of variation in 

the available transmit power, wherein the margin is determined based on the 
12 difference and the first value; 

predicting transmit power available at a future time instance for data 
14 transmissions; and 

estimating transmit power available for data transmissions for the future 
16 time period-based on the predicted available transmit power at the future time 
instance and the margin. 
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26. A method for scheduling data transmissions in a wireless 
communication system, the method comprising: 

estimating an amount of variation in transmit power available for data 
transmissions; 

determining a first margin to account for the estimated amount of 
variation in the available transmit power; 

estimating transmit power available for data transmissions for a future 
time period based in part on the first margin; 

estimating an amount of variation in transmit power required for a 
particular data transmission; 

determining a second margin to account for the estimated amount of 
variation in the required transmit power; and 

estimating transmit power available for the particular data transmission 
based in part on the estimated available transmit power for data transmissions 
and the second margin. 

27. The method of claim 26, wherein the second margin accounts for 
changes in link conditions associated with the particular data transmission. 

28. A method for scheduling data transmissions for a plurality of data 
users in a wireless communication system^ the method comprising: 

determining a first margin to account for an estimated amount of 
variation in transmit power available for data transmissions; 

estimating transmit power available for data transmissions for a future 
time period based in part on the first margin; 

determining a possible data rate for each data user based in part on the 
estimated available transmit power and a second margin determined for the 
data user; 

determining a priority index for each data user; and 
scheduling data transmissions for the plurality of data users based on the 
estimated available transmit power and the determined possible data rates and 
priority indices for the plurality of data users. 

29. The method of claim 28, wherein the second margin for each data 
user accounts for variation in a required transmit power due to changes in link 
conditions. 
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30. The method of claim 28, wherein the second margin for each data 
2 user is determined based on estimated variation in a required transmit power 

for the data user. 

31. The method of claim 28, wherein the scheduling data transmissions 
2 includes 

selecting a data user having a highest priority index, 

4 scheduling a data rate for the selected data user based on the possible 

data rate determined for the data user; 

6 estimating transmit power required for the scheduled data rate, and 

updating the estimated available transmit power to reflect the estimated 
8 required transmit power for the selected data user. 

32. The method of claim 31, wherein the scheduling data transmissions 
2 further includes 

repeating the selecting a data user, scheduling the data rate, estimating 
4 required transmit power, and updating the estimated available transmit power 
until the plurality of data users have been scheduled or the estimated available 
6 transmit power is insufficient for additional data transmissions. 

33. The method of claim 28, wherein the priority index of each data user 
2 is based on the possible data rate and a throughput for the data user. 

34. The method of claim 28, wherein the possible data rate for each data 
2 user is further based on a power-per-bit estimated to be required for a data 

transmission to the data user. 

35. The method of claim 34, wherein the required power-per-bit for the 
2 data transmission to the data user is estimated based on a second transmission 

to the data user. 

36. A scheduler in a wireless communication system, comprising: 

2 a memory unit coupled to the controller and operative to store data used 

for scheduling data transmission; and 
4 a controller coupled to the memory unit and operative to 

determine a first margin to account for an estimated amount of 
6 variation in transmit power available for data transmissions. 
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estimate transmit power available for data transmissions for a 
8 future time period based in part on the first margin, 

determine a possible data rate for each data user based in part on 
10 the estimated available transmit power and a second margin determined 

for the data user, 

12 ‘ determine a priority index for each data user, and 

schedule data transmissions for the plurality of data users based 
14 on the estimated available transmit power and the determined possible 

data rates and priority indices for the plurality of data users. 
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